Survival probabilities in time-dependent random walks.
نویسندگان
چکیده
We analyze the dynamics of random walks in which the jumping probabilities are periodic time-dependent functions. In particular, we determine the survival probability of biased walkers who are drifted towards an absorbing boundary. The typical lifetime of the walkers is found to decrease with an increment in the oscillation amplitude of the jumping probabilities. We discuss the applicability of the results in the context of complex adaptive systems.
منابع مشابه
The Cover Time of Deterministic Random Walks for General Transition Probabilities
Abstract. The deterministic random walk is a deterministic process analogous to a random walk. While there are some results on the cover time of the rotor-router model, which is a deterministic random walk corresponding to a simple random walk, nothing is known about the cover time of deterministic random walks emulating general transition probabilities. This paper is concerned with the SRT-rou...
متن کاملDiscrete-time random walks on diagrams (graphs) with cycles.
After a review of the diagram method for continuous-time random walks on graphs with cycles, the method is extended to discrete-time random walks. The basic theorems carry over formally from continuous time to discrete time. Three problems in tennis probabilities are used to illustrate random walks on discrete-time diagrams with cycles.
متن کاملSurvival time of random walk in random environment among soft obstacles
We consider a RandomWalk in Random Environment (RWRE) moving in an i.i.d. random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the survival time in the general d-dimensional case. We then consider a simplified one-dimensional model (where transition probabilities and obstacles are indepen...
متن کاملRandom walks in space time mixing environments
We prove that random walks in random environments, that are exponentially mixing in space and time, are almost surely diffusive, in the sense that their scaling limit is given by the Wiener measure. 1 The results Random walks in random environments are walks where the transition probabilities are themselves random variables (see [22, 23] for recent reviews of the literature). The environments c...
متن کاملNetwork Discovery by Generalized Random Walks
We investigate network exploration by random walks defined via stationary and adaptive transition probabilities on large graphs. We derive an exact formula valid for arbitrary graphs and arbitrary walks with stationary transition probabilities (STP), for the average number of discovered edges as function of time. We show that for STP walks site and edge exploration obey the same scaling∼ n as f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 70 1 Pt 2 شماره
صفحات -
تاریخ انتشار 2004